Stability results for two directions in discrete tomography
نویسنده
چکیده
In this paper we prove several new stability results for the reconstruction of binary images from two projections. We consider an original image that is uniquely determined by its projections and possible reconstructions from slightly different projections. We show that for a given difference in the projections, the reconstruction can only be disjoint from the original image if the size of the image is not too large. We also prove an upper bound for the size of the image given the error in the projections and the size of the intersection between the image and the reconstruction.
منابع مشابه
On the Stability of Reconstructing Lattice Sets from X-rays Along Two Directions
We consider the stability problem of reconstructing lattice sets from their noisy X-rays (i.e. line sums) taken along two directions. Stability is of major importance in discrete tomography because, in practice, these X-rays are affected by errors due to the nature of measurements. It has been shown that the reconstruction from noisy X-rays taken along more than two directions can lead to drama...
متن کاملStability results for uniquely determined sets from two directions in discrete tomography
In this paper we prove several new stability results for the reconstruction of binary images from two projections. We consider an original image that is uniquely determined by its projections and possible reconstructions from slightly different projections. We show that for a given difference in the projections, the reconstruction can only be disjoint from the original image if the size of the ...
متن کاملStability in Discrete Tomography: some positive results
The problem of reconstructing finite subsets of the integer lattice from X-rays has been studied in discrete mathematics and applied in several fields like data security, electron microscopy, medical imaging. In this paper we focus on the stability of the reconstruction problem for some special lattice sets. First we prove that if the sets are additive, then a stability result holds for very sm...
متن کاملEIGENVECTORS OF COVARIANCE MATRIX FOR OPTIMAL DESIGN OF STEEL FRAMES
In this paper, the discrete method of eigenvectors of covariance matrix has been used to weight minimization of steel frame structures. Eigenvectors of Covariance Matrix (ECM) algorithm is a robust and iterative method for solving optimization problems and is inspired by the CMA-ES method. Both of these methods use covariance matrix in the optimization process, but the covariance matrix calcula...
متن کاملOn Stability, Error Correction, and Noise Compensation in Discrete Tomography
The task of reconstructing binary images from the knowledge of their line sums (discrete X-rays) in a given finite number m of directions is ill-posed. Even some small noise in the physical measurements can lead to dramatically different yet still unique solutions. The present paper addresses in particular the following problems. Does discrete tomography have the power of error correction? Can ...
متن کامل